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THE STACK OF HIGHER INTERNAL CATEGORIES AND STACKS 

OF ITERATED SPANS. 

DAVID LI-BLAND 


Abstract. In this paper, we show that two constructions form stacks: Firstly, as one 
varies the oo-topos, A, Lurie’s homotopy theory of higher categories internal to X varies 
in such a way as to form a stack over the oo-category of all oo-topoi. 

Secondly, we show that Haugseng’s construction of the higher category of iterated 
spans in a given oo-topos (equipped with local systems) can be used to define various 
stacks over that oo-topos. 

As a prerequisite to these results, we discuss properties which limits of oo-categories 
inherit from the oo-categories comprising the diagram. For example, Riehl and Verity 
have shown that possessing (co)limits of a given shape is hereditary. Extending their 
result somewhat, we show that possessing Kan extensions of a given type is heriditary, 
and more generally that the adjoint ability of a functor is heriditary. 
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1. Introduction 

Building upon the ideas of Rezk m and Barwick Lurie constructed a model for 
the homotopy theory of higher categories internal to an oo-topos A [TTj. More precisely, 

1 






he constructs an oo-category CSSk{X) of complete /c-fold Segal objects in an arbitrary oo- 
topos X. Our first result (cf. Theorem 13.ip in this paper is to show that the construction 

(1.1) T ^ CSSkiX) 

satisfies a certain descent condition: suppose that T) —)• T is an etale cover of X indexed 
by a small simplicial set i E 1, i.e. 

X = colimje/T), 


then 

CSSk(X) ^limCSSk(Xi). 

iei 

In other words, (jl.ip defines a stack (cf. [T3l Notation 6.3.5.19]). 

Given an oo-category C, Barwick [3] showed how to construct an (oo, l)-category Span(C) 
which has the same space of objects as C, but whose morphisms between two objects 
Co, Cl E C is the space of diagrams in C of the form 


X 


Cl Co 


That is, spans co ^ ci in C. Composition of two such morphisms is given by taking the 
fibred product. Given an oo-topos X and a complete fc-fold Segal object E CSSk{X), 

Haugseng extends this construction in [8] to produce an (oo, fc)-category Span;i.(d:’, X,^...^,) E 
CSSk{§) of iterated fe-fold spans with local systems valued in Nl, E CSSk{X) (here S 
is the oo-category of (not necessary small) spaces). 

Our second main result is to show that the assignment of Span;.(T’, X.^,,,^,) to E 

CSSk{X) depends continuously on X and (i.e. it preserves small limits). This result 

is somewhat more subtle than it first appears: for example, the functor 

CSSk{X) CSSk{l>) 

is not continuous - it preserves neither products nor the terminal object. To correctly 
understand the continuity of Span^i., we need to work in a larger context: we assemble all 
the oo-categories CSSk{X) into one large oo-category f CSSk, whose (roughly speakingj^ 

• objects are pairs (T, X,^...^,), where X is an arbitrary oo-topos and X,^...^, E 
CSSk{X) is a higher category internal to X, and 

• morphisms (X,X,_,,,_,) —(T, T,^...^,) consist of a geometric morphism of oo-topoi, 
if* ^ /*) ■ X ^ y, together with a morphism X,^..._, —>■ (/*)!T,^,.._, in CSSk{X). 

In Theorem 14.21 we prove that the functor 

I ix.x .. 

is continuous (preserves small limits). 

^More precisely, / CSSk is the lax colimit of the functor X i-> CSSk{X), (cf. [7]); equivalently, f CSSk 
is Lurie’s unstraightening of that functor. We provide a direct construction of J CSSk, however. 






Consequently, suppose that for every U € X we assign (in a natural way) a complete 
Segal object (7{U) G CSSki^V/u)^ in & manner which depends locally on [/ € fh: that is, 
for any colimit diagram Ui ^ U va. X indexed by a small simplicial set i £ I, 


a{U) = \ima{Ui) 

i&I 

(where the latter limit is taken in f CSSk), then 

U^Sp£ln^.{X/u,o■iU)) 

[1.2a) 


^op 


> CSSkiS) 

defines an (oo, A:)-stack over X (cf. Theorem 14.3p . 

As a first example, Span;i.(A’, itself forms a stack 


(1.2b) 


. .)^ 


over X. As a second example, taking X = dStR to be derived stacks over a field IK of 
characteristic zero, and to be trivial, the fact that (11.211 forms a stack implies that 

the derived composition of spans depends continuously (algebraically, in fact) on the spans 
involved. 

Our motivation for these results comes from mathematical physics: the success of the 
Lagrangian Creed'. 

“everything is a Lagrangian correspondence’^, 
places Lagrangian correspondences between symplectic manifolds at the centre of classical 
mechanics. Lagrangian correspondences have two major flaws however: firstly they fail 
to compose in general, i.e. given two Lagrangian correspondences 

U and V ^W, 


their set theoretic composite 

(1.3) U W, 

often fails to be smooth, and - secondly - when the composite (jl.3p exists as a Lagrangian 
correspondence, it may not depend continuously on L and L'. 

The first of these issues was essentially resolved by Pantev, Toen, Vaquie, and Vessozi 
IS], and Calaque [6] using derived geometry. Building upon this, Haugseng [8] then gave an 
embedding of Weinstein’s symplectic ‘category’ [18] whose morphisms are the Lagrangian 
correspondences, as a subcategory of Span]^(dStK, spans of derived stacks with local 
systems valued in closed 2-forms. The fact that o is a stack is a first step towards 
a deeper understanding of what it means to restore the continuity of composition using 
derived geometry. 

Moreover, the second issue - the failure of composition to be continuous - is closely 
related to the failure to quantize classical mechanics functorially: After quantizing pairs 
where the composite (|1.3p fails to depend continuously on L and L', one is typically trying 
to multiply Dirac (5-functions in the corresponding quantization. In work in progress with 


^Paraphrased from [19] “everything is a Lagrangian submanifold”. 





Gwilliam, Haugseng, Johnson-Freyd, Scheimbauer, and Weinstein, we show that at least 
to first order (i.e. after linearizing), 

• the derived composition of Lagrangian correspondences (|1.3I) depends continuously 
on L and L' (cf. [IQ]), and 

• there is a functorial quantization. 

In order to show that o and Oi define stacks, we first need to examine limits of 
oo-categories. Suppose that C^, k £ K is some diagram of oo-categories indexed by a 
simplicial set K. In HZ], Riehl and Verity show that if each has all (co)hmits of shape I 
(where I is some small simplicial set), and for each arrow k ^ k' in K, the corresponding 
functor Ck —>■ C^' preserves all (co)limits of shape I, then the limit oo-category lim^g^^Cfc 
also has all (co)limits of shape /. After providing an alternate proof of this result (cf. 
Theorem 12.11) . we extend their result to show that if each possesses all Kan extensions 
along a functor I —>■ I', and each functor C^' preserves those Kan extensions, then the 

limit oo-category lim^g^Cfc also has all Kan extensions along X —>■ X' (cf. Corollary 12.11) . 
More generally, suppose that 

Fk ■ Ck ^ T^k '■ Gk, k £ K 

is diagram of adjunctions coherently indexed by a small simplical set K, then we prove 
there is an adjunction 

lim Fh : lim Ch ^ lim : lim Gh 

k&K k&K k&K keK 

between the corresponding limit oo-categories (cf. Theorem 12.2jl . 

1.1. Acknowledgements. We would like to thank Owen Gwilliam, Theo Johnson-Freyd, 
Claudia Scheimbauer, and Alan Weinstein for many important discussions surrounding the 
content of this paper. We would also like to thank Thomas Nikolaus for a very helpful 
introduction to descent theory, and Omar Antolin Camarena for a number of helpful conver¬ 
sations about higher category theory. The author was supported by an NSF Postdoctoral 
Fellowship DMS-1204779. 

1.2. Notation. We generally use the notation and terminology developed by Lurie (cf. 
m)- In particular, by an oo-category, we mean a quasicategory, i.e. a simplicial set 
satisfying certain horn filling conditions. In addition, we use the following notation, some 
of which differs from Lurie’s: 

• A denotes the simplicial indexing category whose objects are non empty fnite to¬ 
tally ordered sets [n] := {0,1, ...,n} and morphisms are order-preserving functions 
between them. A"" : A°^ —>■ Sets is the simplicial set represented by [n], 

• We denote generic oo-categories by upper-case caligraphic letters, A,B,C,V,.... 
We typically denote elements c G C of a generic oo-category by lowercase versions 
of the same letter. 

• We let Fun(C,X>) denote the oo-category of functors between oo-categories, and 
Mapc(c, c') denote the mapping space between two objects c, c' G C. 

• If C is an oo-category, we write lC for the interior or classifying space of objects of 
C, i.e. the maximal Kan complex contained in C. 


• If / : C —>■ P is left adjoint to a functor g : D ^ C, we will refer to the adjunction 
as f -\g. 

• Catoo denotes the oo-category of small oo-categories, and the oo-category of spaces, 
§ C Catoo, is the full subcategory spanned by the Kan complexes. 

• If C is an oo-category, we let 

7{C) := Fun(C, §) 

denote the Yoneda embedding. 

• Suppose that po : K and pi : Xi ^ K are two morphisms of simplicial sets 

and that pi is a (co)Cartesian fibration. We let Fun/^(Yo, Xi) denote the simplicial 
subset of all simplicial maps between Xq and Xi spanned by those maps which 
intertwine po and pi. Note that Funx(Yo,Yi) is automatically an oo-category 
(cf. [T3l Remark 3.1.3.1]). 

When pq and pi are both (co)Cartesian fibrations, then we let 
FnnMCart(^o,Xi) C Funi^(Xo, Yi) 

denote the snbcategory spanned by those maps which preserve the (co)Cartesian 
edges 0 


2. Properties Inherited by Limit oo-Categories 

Let Catoo denote the oo-category of small oo-categories, let iF be a small simplicial set, 
and consider a diagram p' : iF —>■ Catoo- We will be interested in the limit oo-category, 
limp' G Catoo- 

To compute such limits, consider the functor 
(2.1a) A : Catoo ^ Fun(iF, Catoo), 

which sends an oo-category C G Catoo to the constant diagram: 

Ac : k ^ C, for any k € K. 

The right adjoint to (12.lap is the functor which sends a diagram p' G Fun(iF, Catoo) to the 
corresponding limit oo-category limp' G Catoo - 

Now, fix a second diagram p'q G Fun(iF, Catoo) and consider the functor 

(2.1b) A X pg : Catoo —>■ Fun(iF, Catoo), 

which sends any oo-category C G Catoo to the functor 

Ac X Pg : k ^ C X Pq(/c), for any k & K. 

The right adjoint to A x p'g sends any diagram p' G Fun(iF, Catoo) to the oo-category 
Natic(p'g,p') G Catoo of natural transformations between pg and p'. Since in the special 

^following Theodore Johnson-Freyd’s suggestion, we denote the Yoneda embedding by the first Hiragana 
character - pronounced ‘yo’ " ol hi® name, Lla/o. 

^Note that Funif (Xo, Xi) is denoted by Map)^(X q, Xp) in [13], while FunP^°^'^“'^(Xo, Xi) is denoted 
by Map)f (Xq,X p). We choose this alternate notation (in line with (3) fo emphasize that the resulting 
simplicial set is an oo-category. 





case that Pq = A* is the constant diagram at the terminal oo-categorj0 both functors 
()2.1bp and (|2.1al) coincide, in particular, for any diagram p' € Fun(K, Catoo), we have an 
equivalence 

limp' = Natx(A*,p') 

between the limit of p' and the oo-category of natural transformations from the trivial 
diagram to p'. 

In practice, often the best description of diagrams in Catoo is in terms of (co)Cartesian 
fibrations, as developed by Lurie |13l § 2.4]. Briefly, given an inner fibration between 
oo-categories C V a edge f : c —?■ c' in C is called co Cartesian if 

^// ^ Q ^®p(c)/ ^p(/)/ 

is an equivalence!! The fibration C —>■ P is called coCartesian if there is a coCartesian edge 
over any edge in D starting at any vertex of C. The fibration C —>■ P is called Cartesian if 
C°P — T>°P is coCartesian. 

Functors p' : K ^ Catoo correspond to coCartesian fibrations p : X ^ K via the 
straightening/unstraightening construction |13] : for every k & K, the fibre := p~^{k) is 
equivalent to p'{k), and for every edge k ^ k' in K, the corresponding functor X^' 

is equivalent to one sending any x G X^ to the target of a coCartesian edge over k ^ k' 
starting at x. 

Given a second coCartesian fibration po : Xq — K corresponding to a diagram p^ : K ^ 
Catoo, Gepner, Haugseng, and Nikolaus identify the oo-category of natural transformations 

Nat;^(p[„p') ^ Fun^Cart(^^^^) 

with the oo-category of coCartesian maps Xq ^ X, i.e. those maps Xq —X over K which 
preserve the coCartesian edges (cf. [TJ Proposition 6.9]). In particular, Lurie shows that 
an elegant model of limp' is the oo-category 

limp' ^ Nati^(A*,p') ^ Fnnf^^'^\K,X) 

of coCartesian sections of p m Corollary 3.3.3.2] (note that every edge in the trivial 
fibration X —>■ X is coCartesian). 

Example 2.1. Let Cat^”^ denote the ordinary category whose objects are (small) oo- 
categories, and suppose that C is a (small) category. Given a strict functor p' : C ^ Cat^*^, 
the corresponding coGartesian hbration can be computed via the relative nerve construction 
(cf. [m § 3.2.5]). Forming the resulting oo-category of coGartesian sections, one sees that 
a model for limp' is the simplicial set whose k simplices consist of the following data: 

^The terminal oo-category, >i=, has exactly one object, one 1-morphism (the identity) and one n-morphism 
for every n. 

^Recall that for any diagram q ■. I ^ C, the undercategory satisfies the universal property that the 
space of maps Y —>■ classifies maps of the form I oY ^ C (which restrict to q along I), where 

IoY = I JJ {IxYxX) JJ Y. 

IxYx{0} 7xVx{l} 







• for every functor (x, ?/) : [n] —>■ C x [k], a choice of n-simplex, : A"’ p'(x(n)), 

such that 

(1) for every / : [m] —>■ [n], the following diagram commutes: 


'^f*(x,y) . . 

A™-> p'{x{f {m))) 


f 

An 




p' [x(/(m) —>■ n)] 
p'[x{n)) 


and 

(2) whenever 7/(i) = y{j), then r( 3 , G p'{x(n)) is an equivalence. 

2.1. (co)Limits in Limit oo-categories. Let / be a second (small) simplicial set, and 
suppose that 

(1) for each vertex k ^ K, the oo-category p'{k) admits (co)limits for all diagrams 
indexed by I. 

(2) for each edge {k —>■ k') € K, the functor p'{k) p{k') preserves (co)hmits for all 

diagrams indexed by I. 

then Riehl and Verity HH have shown that the limit oo-category limp' G Catoo admits 
(co)hmits for all diagrams indexed by /, and that those (co)hmits are preserved by the 
functors in the limit cone. We now provide an alternate proof of this result, based on 
Lurie’s (co)Cartesian fibrations. 

To disambiguate our presentation, we will prove our results only for colimits (rather than 
limits) in the limit oo-category limp'; the duality between colimits in limp' and limits in 
(hmp')°P imply that the corresponding results hold equally for limits as well. 

We begin with the special case where I is the empty set, in which case we have the 
following variant of |13( Proposition 2.4.4.9]: 

Proposition 2.1. Given a functor p' : K Catoo; if 

(1) for each k £ K, the oo-category p'{k) admits an initial object t G X^, and 

(2) for each edge k ^ k' in K the functor p'{k) p'{k') preserves initial objects, 

then 

A: the limit oo-category limp' admits an initial object too, CLud 
B: an object t G limp' is initial if and only if for each k £ K, the object 7rk{t) G 
is initial where : limp' —>■ p'{k) is the functor appearing in the limit cone. 

Proof. We will find it easier to model our functor p' : K ^ Catoo in terms of a Cartesian 
fibration p : A —> K°p (rather than a coCartesian fibration). 

Let p : A — K°p be a Cartesian fibration of simplicial sets classified by the functor 
p' : K ^ Catoo- By assumption 

(!’) for each k £ K, the oo-category A^ = p'(/c) admits an initial object t G A^, and 






(2’) for each p-Cartesian edge f : t' ^ t over p{f) : k' ^ k the object t' € X^' is initial 
whenever t G is, 

Let X' X he the simplical snbset spanned by those vertices t & X which are initial 
objects of = p' ° p{t)- Then (as we shall show), every edge f : t' ^ t in X' is p- 

Cartesian (when seen as an edge of X). To see this snppose that / : —)• t is snch an edge. 

Let f' : t" ^ t he a p-Cartesian edge in X over p(/); then (cf. [131 Remark 2.4.1.4.]) there 
exists a 2-simplex a : X snch that 

= = and p(a(A{°’i>)) = p(so(0), 

where sq : Kq Ki is the degeneracy map. 

By assnmption t",t' € Xp^g'^ are both initial, and hence (T(A'f*^’^^) G Xp(^^f^ is an eqniva- 
lence. In particnlar (T(A'f^d}j g X is a p-Cartesian morphism. It follows from m Propo¬ 
sition 2.4.1.7.] that / = (T(A'f°’^^) is p-Cartesian. 

Now, by m Proposition 2.4.4.9.], there exists a section too ■ K°p X'; and by the 
previons discnssion, too is a Cartesian section. 

Now limp' = Fnn^op*(iL°^, X) is the oo-category of Cartesian sections of p (cf. [T3l 
Corollary 3.3.3.2]). Thns, we can identify too with an element of limp'. We now claim that 
too € limp' is an initial object: Notice that limp' is the fnll snbcategory oiYnnK°v{K°^, X) 
spanned by the Cartesian sections. Snppose we have a diagram 


f 

dA^ ——^ Fnngli?(iL°P,X) 


FunKop{K°P,X) 

-> 


such that /l{o} = ^oo- Then by m Proposition 2.4.4.9.], the arrow / exists (making the 
diagram commute), but since Fun^op*(iF°P, X) is the full subcategory of FnnKop{K^P,X) 
spanned by the Cartesian sections, and all the vertices of / lie in the image of /, and hence 
in Fun^op*(X"^’, X), it follows that / factors through a map /' : A"" ^ Fun^op*(X°^', X). 

Thus too G limp' is an initial object. 

By construction, for every k £ K, iTkitoo) G p'{k) is the image of the initial object 

too{k) G Xfc under the equivalence of oo-categories X^ ^ p'{k). Thus (2) follows from the 
uniqueness of initial objects. □ 

Now, we can interpret arbitrary colimits in terms of initial objects using the concept of 
an undercategory, as follows: Suppose that C G Satoo is an oo-category and g : I —)• C is 
a diagram of shape I (where / is a small simplicial set). Then a colimit diagram for q is 
equivalent to an initial object of the undercategory, 

Suppose that K is a (small) simplicial set and p' : —)■ Catoo is a diagram with cone 

point C G Catoo- For any vertex k G X^, let nk ■ C ^ p'{k) denote the corresponding 
functor in the cone. Given any diagram q : I ^ C, since the formation of undercategories 





is natural, there exists a diagram —>■ Catoo indexing the under categories: 

{py/{k) - 

for all k G K^, along with a natural transformation {p'Y^ —>■ p' which restricts at every 
k G to the canonical functors {p'p'{k). 

Lemma 2.1. If p' : — ?> Catoo is a limit diagram, then so is {p'Y^ : — >■ Catoo- 

Proof. Let p : X ^ be a coCartesian fibration classified by p'] and let * G de¬ 
note the cone point. Since {*}^ C is marked anodyne, we have a natural equivalence 

of the oo-category of coCartesian sections: 

FuiP^y’^\K^,X) ^ ^ X Xk< {*} = C. 

Therefore, we may lift g : / —)> C to a diagram 

q: I ^FuiF^y^{K^,X) 

in a homotopically unique way. Choose a factorization I ^ I' ^ X) of 

q, where I —)■ /' is inner anodyne (and therefore a categorical equivalence) and I' —)• 

X) is an inner fibration (so that I' is an oo-category). The map I ^ I' is 
a categorical equivalence, and therefore cofinal. We are free to replace I by I', and may 
thereby assume that I is an oo-category. 

Given two morphisms of simplicial sets Y —>■ and Z —)■ X^, recall that Z ok< Y 

denotes the relative (alternate) join of the simplicial sets Z and Y, 

Zok<Y:=Z ]J {Zxk<YxA^) ]J Y 

Zy.ji<iYx{0} ZXj^<iYy.{l} 

(cf. [la § 4.2.2] and [9])._ 

Let qK<i : I x X^ —)• X denote the composite 

I xR-^ Fun^5'""*(X^,X) x X^ X. 

As in |13l § 4.2.2] we define X'^k^I —to be the simplicial set satisfying the universal 
property that for any morphism of simplicial sets Y —>• X^, commutative diagrams of the 
form 



(I X X'^) ok< Y -^ 

correspond to diagrams of the form 



Y 










Note that poqx< ■ I xK^ —>■ is just the projection, so poqj^<s is a Cartesian fibration; 

and by m Proposition 4.2.2.4.] is a coCartesian fibration classified by 

{p'Y^ : {K)^ —7> Catoo- In particular, the fibre of X^k<^I over any k G may be identified 
with the undercategory {p' (cf. [I3l § 4.2.2]). 

Let X = X K, and qx = Qk^IixK : I x K ^ X. Then X'^k</ xx< K —> iL is 
canonically isomorphic to X^^^l K. Consequently, by [131 Proposition 3.3.3.1], it suffices 
to show that whenever 

(2.2a) e : Fun^§'^^*(iL^,X) ^ Fun^^’^’'*(iL, X) 

is an equivalence of oo-categories, so is 

(2.2b) Fun^5'""*(iF^,X'?^f^/) ^ X^^>). 

Using the identification (/ x K^) ok< (A”" x K^) = (/ o A"") x one sees that the n 
simplices of {K"^, X^^^^ /) are lifting diagrams of the form 


IxK^ -> X 


a 


P 


(JoA") X 




such that for each vertex u of / o A”, the restriction o'j{^}xx<i • —?• X is coCartesian. 

Thus, Fun^5”*(^'^,^'^'^^0 = (Fun^5'^’'*(X^,X))^'/. 

Similarly, Fun^^^"* X,X'?^/) ^ (Fun^^“*(X, X))®°^'/. It follows that (IT^ is an equiv¬ 
alence whenever (|2.2ap is. □ 

Combining Proposition 12.11 and Lemma l2 .1 1 yields the general case: 

Theorem 2.1. Let I and K he small simplicial sets, and suppose p' : K ^ SatcxD is a 
functor. Let limp' G Catoo denote the limit co-category and for each k G K, let vr^ : limp' —)• 
p'(fc) denote the corresponding functor in the limit cone. Suppose that q : I ^ limp' is a 
diagram indexed by I, and that 

(1) for each vertex k G K, the composite diagram vr^ o g : I —>• p'[k) has a (co)limit 
diagram, and 

(2) for each edge f : k ^ k' of K, the functor p'{f) : p'{k) —>• p'(/c') takes (co)limit 
diagrams extending nko q to (co)limit diagrams extending vTfc/ o q. 

Then: 

A: there exists a map q : ^ limp' which extends q and such that each composite 

TTfc/ o g : p'{k) is a (co)limit (co)cone, and 

B: an arbitrary extension q : ^ limp' of q is a (co)limit diagram extending q if 

and only if each composite vTfc/ o g : p'{k) is a (co)limit diagram extending 

TTfc/ o q. 










In particular, if 

(1’) for each vertex k & K the oo-category p'{k) admits (co)limits for all diagrams 
indexed by I, and 

(2’) for each edge f : k ^ k' of K, the functor p'{f) : p'{k) —>■ p'{k') preserves (co)limits 
for all diagrams indexed by I. 

then the limit oo-category limp' admits all (co)limits of shape I, and the functors : 
limp' p'{k) fitting into the limit cone preserve all (co)limits of shape I. 

Proof. Let p' : —>■ Sato© be a limit cone extending p' which maps the cone point oo € K'^ 

to limp' and the cone edge oo —>■ A: to vr^, for each k G K^. Let {p'Y^ : Cato© denote 

corresponding diagram of undercategories, as in Lemma [2.II Then (p')*?/ : —)• Catoo is a 

limit cone which (by assumptions (1) and (2)) satisfies the assumptions for Proposition 12.II 
Now for any k G the oo-category of diagrams p'{k) extending TT^oq is equivalent 

to the undercategory and this equivalence identifies colimit diagrams with 

initial objects of the undercategory. Moreover, for any edge k ^ k' the functor 

{p'{k))^'^°‘^^ —> {p 'preserves initial objects if and only if the functor p'{k) —>■ p'{k') 
takes colimits diagrams extending tta, o g to colimit diagrams extending vr^' o q. 

Therefore statements A and B follow from Proposition 12.11 

□ 


2.2. Adjunctions and Kan Extensions. 

2.2.1. Limits of adjunctions. Our first application of Theorem 12.II is to prove the following 
result: 

Theorem 2.2 (A limit of adjunctions is an adjunction). Suppose 

Fk '■ Ck ^ T>k '■ Gk, k G K 

is diagram of adjunctions coherently indexed by a small simplical set K, i.e. given by a 

diagram {f -\ g) : K ^ Adj into the oo-category of adjunctions. Let C = \\va.k^K Ck cind 

T> = limfcg^Pfc, and suppose that 

• there is a functor F : C ^ V which fits into the cone edge of a diagram f : 

X —>■ Catoo extending f : K x ^ Catoo, and 

• there is a functor G : V ^ C which fits into the cone edge of a diagram g : 

X A^ —>■ Catooj extending g : K x ^ Cat©©, 

such that 

(1) the restrictions /|ii-<ix{o} 9\k<x{i} o.re limit cones forC, and 

(2) the restrictions o-'nd g\KOx{o} o.re limit cones forV. 

Then F and G form a pair of adjoint functors 

F :C^V:G 

We defer the proof until later: we will first need to give a precise definition of the oo- 
category, Adj, of adjunctions. To do this, we will use the framework for adjunctions of 


oo-categories in terms of pairing of co-categories, as developed in m- For now we give an 
immediate corollary: 

Corollary 2.1. Suppose that 5 : I ^ P is a morphism of simplicial sets. Let Cat^ C Satoo 
be the subcategory consisting of 

• those oo-categories C which admit left (right) Kan extensions along 5 for any functor 
f : I ^ C, and 

• those functors C ^ C which preserve left (right) Kan extensions along 5. 

Then Cat^ C Satoo is closed under (small) limits. 

Proof. Let (j) : Satoo —^ Fun(A^, Satoo) be the functor which sends an oo-category C to the 
pullback-functor 

(2.3) Fun(I,C) ^ Fun(/',C) : 5*. 

Evaluating cf at either endpoint of 

, ^ Cl-^•Fun(/^C) _ 

ev{ 0 } o(p ■ Satoo-^ Satoo 

Ci->Fun(/,C) 

ev{i} ocp : Satoo-^ Satoo 

results in continuous functors (they are right adjoints). Therefore [l3l Corollary 5.1.2.3] 
implies that (p is continuous. 

Now C admits left Kan extensions along 6 if and only if (j2.3|) is a right adjoint. In 
particular, we may identify Sat^ with the pullback 


Sat^-> Satoo 

I (P 

I 

Adj ———> Fun(A^, Satoo) 


Where R : Adj Fun(A^, Satoo) is the functor which sends an adjunction {F H G) to its 
right adjoint G. By Theorem 12.21 the functor R is continuous. Therefore, by Theorem 12.11 
Sat^ admits all small limits and the functor Sat^ —>■ Satoo is continuous. □ 

2.2.2. Pairings of oo-categories. We recall the theory of pairings of oo-categories] essen¬ 
tially all this material is taken from P, though we provide proofs for certain details that 
will be important to us when discussing adjunctions. Recall that the oo-category of pairings 

CPair C Fun(AQ, Satoo) 
is the full subcategory consisting of diagrams 



C v°p 


XcxXd 


such that A : Ai 


■> C X is equivalent to a right fibration. 











Given such a right fibration, A is classified by a functor (cf. [131 § 2.2.1]) 

VxC°P 

to the oo-category, §, of spaces; or equivalently a functor 

(2.4) A' : P ^ Fun(C°P, S) =: T(C) 

to the oo-category of presheaves over C. Here A' takes each vertex d E P to the right 
fibration 

(2.5) M Xjyop {d} ^ c. 

As in we call an object of m E A4 right universal if it is a terminal object of 
A4 Xx>op {A£)(m)} and we call a right fibration 

( 2 . 6 ) X:M^CxV°P 

a right representable pairing, if for each d E 'D°p, there exists a right universal object 
in the fibre M Xx>°v {d} over d. In this case, for each d E P, the right fibration (12.5p 
is representable (cf. [131 Proposition 4.4.4.5]). The Yoneda embedding T : C ^ 3^(C) 
identifies C with the full subcategory of 1P(C) spanned by the representable presheaves 
(cf [131 Proposition 5.1.3.1]); whence it follows that X' factors through C, 



The Yoneda lemma implies that we have a weak equivalence of spaces 

Home (c, A^(d)) = {c} Xq M X'pop {d}, 
which depend naturally on (c, d) E x P. 

Similarly, an object of m E A4 is called left universal if it is a terminal object of 
dd Xc {Ac(nT,)}, and the right fibration (|2.6p is called a left representable pairing, if for 
each c ^ C, there exists a left universal object in the fibre Ai Xq { c } over c. As before, 
this determines a functor A^ : C —>■ P; and the yoneda Lemma implies that we have weak 
equivalences of spaces 

Home (A^(c),d) = {c} Xc M. Xx>op {d} = Home (c, A^(d)) 

depending naturally on (c, d) E C°p x P. Indeed, A^ is a right adjoint to A^ (cf. [H] 
or [13[ § 5.2.6] for more details). 


'^following Theodore Johnson-Freyd’s suggestion, we denote the Yoneda embedding by the first Hiragana 
character of his name, L la/E. 




Suppose that A4 —>■ C x V°p and A4' —>■ C' x V'°^ are two right representable right 
fibrations of oo-categories, then a morphism of diagrams 

M - 1---^ M' 


^ a X B 1 
C X V°P --> C' X V'°P 


is called right representable if it takes right universal objects to right universal objects. 

The oo-category of right-representable pairings CPair^ C CPair is defined to be the sub¬ 
category whose objects are equivalent to right representable pairings, and whose morphisms 
are equivalent to right representable morphisms. The oo-category of left-representable pair¬ 
ings CPair^ C CPair is defined analogously. 

Lemma 2.2. Let CPair^ C CPair C Fun(AQ, Catoo) be the oo-categories defined in m- 
Then both subcategories are closed under small limits. 

Proof. Since CPair C Fun(Ag, Catoo) is a reflective localization (cf. [HI Remark 4.2.9]), it 
is closed under small limits; so we need only show that CPair^ C CPair is also closed under 
small limits. 

Let p : K°P —>■ CPair^ be a diagram (for which we wish to compute the limit). The 
composite functor K°P —>■ CPair^ —CPair is classified by a diagram of simplicial sets 


Mp 


Ad 




PD 

K°P 


Pc 


where Xp = Xc ^ K ■ XAp Cp x k Pp a right fibration and pc and pD are Cartesian 

fibrations. The limit of p is a right fibration (cf. [Ill Remark 4.2.9.]) 

(2.7) M. := limpM Ymipc x limpD =: C x T>, 

where pM '■ K —>■ Catoo is the functor classified by {pc Xk Pd) ° Xp, and pc and pD are 
classified by pc and po respectively. We need to show that (12.71) is right representable and 
that the canonical morphisms to (12.711 are right representable. 

Now a vertex d G limpD = P can be identified with a Cartesian section d : K ^ Pp of 

Pd (cf. [131 Corollary 3.3.3.2.]). Let Mp^d K be the Cartesian fibration which fits into 










the pullback square 


K - ^ - >Vp 

and let q : K°P —)■ Catoo be the corresponding functor. Then lirng = := M. Xx> 

{d} (since taking pullbacks commutes with taking limits). To show that (12.71) is right 
representable, we need to show that Aid has a final object. However, since p takes values 
in the oo-category CPair^ of right representable pairings, for each k K, the pullback 

Aip^d,k ■— Aip^d {k} 

has a final object, and for each morphisms {k k') in 77°^, the corresponding functor 
Aip^d,k —>■ Aip^d,k' takes final objects to final objects. Thus, by [T71 Theorem. 3.16.] (or 
Proposition 12.ip . the limit Aid = limg has a final object, and moreover the canonical 
morphisms Aid —^ A4p^d,k preserve final objects. 

It follows that limp € CPair is in fact an element of CPair^ and that the limit cone is 
a diagram in CPair^; i.e. CPair^ C CPair is closed under small limits. 

□ 

Proposition 2.2. There are equivalences of oo-categories 

(2.8) CPair'^ = Fun(A^, Catoo), 

(2.9) CPair^ = Fun(A^, Catoo), 

which associate a left representable pairing A : Ad — >■ C x to the functor : C ^ V, 
and a right representable pairing X : Ai -t- C X to the functor X^ :V ^ C. 

Proof As in HI], we say that a right fibration (|2.6p is a perfect pairing if it is both left 
and right representable, and an object m G Ad is left universal if and only if it is right 
universal. Let CPairP®”^^ C CPair^ be the full subcategory spanned by the perfect pairings. 
Let (j) : CPairP®'^^ ^ Catoo denote the forgetful functor which sends a perfect pairing (|2.6p 

to C; and let Fun(Ai, Catoo) denote the oo-category fitting into the pullback square 

Fun(A^atoo)-> CPairP'^’’^ 

(p 

I 

N. evi 

Fun(A^, Catoo) -*■ Catoo 

Note: since the bottom arrow is a Cartesian fibration (cf. [131 Corollary 2.4.7.11]), this 
homotopy pullback can be computed as a pullback of simplicial sets (cf. [131 Corollary 
3.3.1.4]). Since cp is an equivalence of oo-categories (cf. [lip Remark 4.2.12]), the left arrow 

defines an equivalence between Fun(Ai, Catoo) and Fun(A^, Catoo)- 










The inclusion CPairP®"^^ C Fun(AQ, Satoo) allows us to identify Fun(Ai, Catoo) with dia¬ 
grams of the form 


( 2 . 10 ) 


C 



\ 

f)OP 


where V ^ T> x is a perfect pairing. Taking the limit of such a diagram yields 



where 

( 2 . 11 ) X:M^CxV°P 

is a left-representable pairing. Thus we get a functor 

A : Fun(A^, Catoo) —> CPair'^, 

sending an object of the form (|2.10p to the left representable pairing ()2.1ip . Notice that, 
by construction, the functor / appearing in (|2.10l) is equivalent to : C —)■ T>. 

It remains to show that A is an equivalence of categories. The essential surjectivity of 
A is explained in m Remark 4.2.13]. We argue that A is fully faithful: Suppose that 


/ = 



and /' = 


M' 

/ I \ 



T>' f)'°P 


are a pair of objects in Fun(Ai, Catoo), with 


A{f) = (A: M^Cx V°P), and A(f') = (A' : M' ^ C x V'^p). 
We need to show that the natural map between the mapping spaces 

(2.12) A : ^ MapoP.,.UV(,A<') 


is a homotopy equivalence!! 


®For two left-representable pairings \ : M ^ C x T>°^ and A' : A4' —^C'x T)'°^, the mapping space 
Mapcpai,-!,(A4, At') is the subspace of 

Mape^t^(C,C') XMape^t^(^,c') Mape^t^(At, At') Mapg^t^^(ID,O') 









On the one hand, 

“ Mapeat^(C,C') X Mapcp^ir^ (P, P') 

But, since V' ^ T>' x 'I)'°p is a perfect pairing, m Proposition 4.2.10] shows we have 
homotopy equivalences of mapping spaces 

Mapcpair^(^,^') ^ Mape^t^p,©') A MapQp^.^L{M,V'). 

Consequently, 

(2.13a) ^^PFun(^heattx))^'^’~ Mapea^t^(C,C') MapQpg-j.i,(7Vl,P') 

On the other hand, since A4' is a pullback of V', we have a homotopy equivalence of 
mapping spaces 

(2.13b) Map^pg-j,i,(Af, A4') = Mapeat^(C,CO ^Mape^t^(c,i>') 

It follows from (|2.13l) that (I2.12p is a homotopy equivalence. In particular, A is fully 
faithful. 

□ 

2.2.3. The oo-category of Adjunctions, and the proof of Theorem \2.Sl We are now in a 
position to define the oo-category of adjunctions and to prove Theorem 12.21 

Definition 2.1. The oo-category of adjunctions, Adj is defined as the pullback of oo- 
categories 


(2.14) 


Fun(A^, Sate 


CPair 




Adj 


CPair 


Fun(A^, Sate 


CPair 




Proof of Theorem \2.^ By Lemma 12.21 and Proposition 12.11 each of the categories in the 
diagram (j2.14[) are complete, and each of the functors in the diagram preserve small limits. 
Thus, any diagram (f -\ g) : K ^ Adj admits a limit. Moreover, the limiting left adjoint 
T : C —7> P is a limiting functor for the diagram f : K ^ Fun(A^, Satoo)- In particular, F 
can be characterized as in the statement of the theorem (cf. [131 Corollary 5.1.2.3]). 

Similarly, the limiting right adjoint G : P —>• C is a limiting functor for the diagram 
g : K ^ Fun(A^, Satoo); so G can be characterized as in the statement of the theorem. □ 


which preserves left universal objects. Notice that the homotopy pullbacks can be taken to be strict 
pullbacks when A and X' are right fibrations. 











3. Complete fc-FOLD Segal objects. 


Let A denote the simplex category, and for any simplicial set K, let A/^ —)■ A denote 
the corresponding category of simplice^ of K. The spine of the standard re-simplex is the 
subsimplicial set 

n 

/--s 

Sp(re) = ]J • • • ]J C 

Atii At"”!} 

generated by the l-simplices C A"". The inclusion Sp(re) C A" is a categorical 

equivalence!^ and a simplical object X, : A —)■ T in an oo-category X is called a category 
object if it satisfies the so-called Segal conditions (cf. [E]): i.e. for each re > 0, the natural 
map 

n 

(3.1) Xn —> hm X, = Xi Xxo ■ ■ ■ XXq Xj 

/ Sp(n) 

is an equivalence. 

Given a category object X, in X, one should think of Xq € X as describing the objects 
of an (oo, l)-category internal to X, Xi G X as describing the morphisms of an (oo, 1)- 
category internal to X, Xj G X as describing the object classifying composable z-tuples of 
morphisms, and the various structural maps between the Xj’s as describing the homotopy- 
associative composition and units. 

Now suppose that X is an oo-topos. We let Cat(X) C Fun(A°^,X) denote the full 
subcategory spanned by the category objects. Unfortunately, Cat(X) doesn’t describe the 
correct homotopy theory of (oo, l)-categories internal to X; one must localize with respect 
to an appropriate class of “fully faithful and essentially surjective functors”. In order to 
describe this phenomena in more detail, we recall that a category object X, G Cat(X) is 
called a groupoid object if all it’s morphisms are invertible, i.e. 

X 2 ^ lim X, 

op 


®The objects of /x over [n] G are simplicial maps A** —^ K from the standard n-simplex, and 
morphisms in /x over a morphism / : [m] —>■ [n] are commutative diagrams 


A™ 


/ 


An 



K 


Equivalently, ( /x ) ~ (/"^ X —>■ ) is the Grothendieck fibration (or category of elements) associated 

the functor K : —>■ Sets. 

fact, the model structure on simplicial sets for oo-category is the Cisinski model structure induced 
by the localizer which consists of the inclusions Sp(n) C A" (cf. [I]). 






is an equivalence, where 


Aq = ]J A°’2 C A^. 

AO 

We let Gpd(A’) C Cat(A’) denote the full subcategory spanned by the groupoid objects. 
The underlying groupoid functor Gp : Gat (A’) —>• Gpd(A’) is any right adjoint to the 
inclusion. For a category object A,, one should think of Gp A, as describing the “maximal 
groupoid contained in A,”, which classihes the “objects” of the internal (oo, l)-category 

A,. 

The fully faithful and essentially surjective morphisms (cf. [141 Definition 1.2.12]), are 
those morphisms of category objects A, —>■ Y, in A which are 

fully faithful: the diagram 


Ai->^1 


Ao X Ao-> To X To 


is a pullback square, and 
essentially surjective: the map 


|GpA,| |GpY, 


between the classifying spaces of objects is an equivalence, where | —| denotes the 
geometric realization: 

|Z,| = colim opZ, 

for any Z, : k°P —>■ X. 

Localizing along the fully faithful and essentially surjective morphisms of category objects, 
one obtains CSS{X) C Gat(A), the correct homotopy theory of (oo, l)-category objects 
in X. Following Rezk [TU] Lurie proves [TU Theorem 1.2.13] that CSS{X) C Cat(A) is 
equivalent to the full subcategory spanned by the complete Segal objects: those category 
objects A, G Gat(A) such that GpA, is essentially constant (i.e. GpA, : > A is 

equivalent to a constant functor). 

To describe (oo, A;)-category objects in A, will be interested in the following full subcat¬ 
egories of multisimplicial objects 

(3.2) CSSkiX) C Segfc(A) C Gat^(A) C Fun ((A*=)°p, A). 

Here Gat^(A) is spanned by the fe-uple category objects, i.e those multisimplicial objects 
A,^...^, such that for any 1 < i < k and any ni,..., hi,..., >0, the simplicial object 


(3.3a) A 

is a category object. As before Ao,...,o encodes the objects of the fe-uple category internal to 
A, but now each of Ai^o,...,0! Alo,i,o,...,0) ■ ■ ■ > Ao,...,o,i encodes a different type of 1-morphism; 






while each of (with 0 < zi,..., ifc < 1) represents a different type of (zi H-h ik)- 

morphism. As before, Cat^(A’) does not model the correct homotopy theory of /s-uple 
categories internal to A; one must localize with respect to an appropriate class of “fully 
faithful and essentially surjective functors”. 

Next, Seg;(,(A’) is spanned by the A:-fold Segal objects (cf. [2]), i.e. those /c-uple category 
objects , such that for every 1 < i < k, and any ni,... ,nj_i > 0 the multisimplicial 
object 

(3.3b) 

is equivalent to a constant functor. The idea behind this condition is that while a fe-uple 
category object has different types of z-morphisms, there is only one non-trivial type of 
z-morphism in a fe-fold Segal object. More specifically, ,) : (A^^)” —>■ X encodes the 

data of an (oo, A;)-category as follows: 

• ^(o,...,o) encodes the objects, 

• ^( 1 , 0 ,...,o) encodes the 1-morphisms, 

• ^(i,i,o,...,o) encodes the 2-morphisms, 


• and X) encodes the /c-morphisms. 

the remaining objects encode composable conhgurations of morphisms, while the 

homotopy coherent associative composition and unit are encoded in the various structural 
maps between the spaces 

Note that Seg;j(A’) does not model the correct homotopy theory of A:-fold categories 
internal to X. However, when X is an oo-topos (e.g. X = §), we may localize Segi^{X) 
with respect to an appropriate class of “fully faithful and essentially surjective functors”, 
to obtain CSSk{X), which is spanned by those A-fold Segal objects which satisfy a certain 
completeness condition] we refer the reader to [2l[5l|8l[Tl] for more details. 


Lemma 3.1. Suppose T> is an oo-category, X is a presentable oo-category, and X is any 
reflective localization of Cat^{X) (the two main examples being X = Seg;(,(A’), or when X 
is an oo-topos, X = CSSk{X)). Then a functor 


(3.4) 


V 


-^->• A, 


is continuous if and only if each of the composite functors 


(3.5) 


V 




> A, 


0 ^ f 1 ; ■ ■ ■ ; f/c ^ 1 


obtained by evaluating at {ii,... ,ik) € for 0 < zi,...,z^ < 1, are continuous. 


Proof. Without loss of generality, we may take X = Cat^{X). Recall that Cat*^(A’) is a 
reflective localization of Fun ((A^)"^’, a) (cf. [H]), so (13. 4p is continuous if and only if the 
composite functor 


V Cat''(A) Fun {{A^)°p,X) 





is continuous. Since limits in functor oo-categories are detected pointwise (cf. [T3l Corol¬ 
lary 5.1.2.3]), it follows that (13.4p is continuous if and only if the composite functors 


(3.6) 


V 


- y 


obtained by evaluating at any (ni,... ,nfc) G are continuous. This proves the only if 
part of the statement. 

Now we prove the if part of the statement. Let i : IMorplh^ denote the inclusion 

of the full subcategory spanned by (ii ,... ,ik) G A^, where 0 < ii,...,< 1. Then by 
assumption, (|3.5p and hence the restricted functor 


V .• - )> Cat*^(T) Fun X) A Fun X) 

is continuous. 

A map of simplices {(p : [n] —)■ [m]) G A is said to be inert if it is the inclusion of a 
full sub-interval, i.e. c/){i -|- 1) = 4>{i) + 1 for every i G [n] (cf. [Hill]). We let j : Aint A 
denote the inclusion of the wide subcategory containing only the inert maps. For any 
(ni,... ,nfc) G A^, let 

SpDine(ni, ...,nk) = Itlorplh^ x (Af^^)^ 

Then the Segal conditions imply that for any (rei,... ,nfc) G A^, and d G P, the object 
-^(^)(ni,...,nfc) G T is a limit for the composite functor 


SpDine(ni,... ,nk)°^ ^ X 

(cf. [HI Lemma 2.27]). Equivalently, the restriction F’(d)|/ is a right Kan extension 

( 

along 5 : SpSne(ni,..., nk)°P (4^nt)°^- 
Let 

Fun ((Af„t)°P, X) ^ Fun ((M©rph^)°P, X) 

denote the right adjoint (the global right Kan extension) to the pullback <5*, then the 
composite 

V Cat^(T) Fun ((A^)°p, X) ^ Fun ((M®rph^)°P, X) ^ Fun ((Af^J^^, X) 

is continuous. However, by assumption, this functor is equivalent to the restricted functor 


V Cat^(T) Fun ((A^)'’^, X) A Fun ((Af^J^^, X). 


It follows that each (|3.6p is continuous, whence (|3.4p is continuous. 


□ 







3.1. The Sheaf of Complete /c-Fold Segal Objects. Given two morphisms of simplicial 
sets X ^ S and Y S, we let S denote the simplicial set satisfying the universal 

property that for any morphism of simplicial sets K ^ S, commutative diagrams of the 
form 


KxsX 




correspond to diagrams of the form 



In particular, when Y —>• S' is a coCartesian fibration, and X S' is a Cartesian fibration, 
then Y^ —>■ S' is a coCartesian fibration satisfying 

FnnsiK, Y^) ^ Fnns{K XsX,Y), 

(see m Corollary 3.2.2.13] for more details). 

Let Catoo denote the oo-category of (not necessarily small) oo-categories, and i : £Top 
Catoo denote the subcategory consisting of oo-topoi and geometric morphisms (functors 
which preserve small colimits and finite limits). Notice that i factors through the subcat¬ 
egory of presentable oo-categories and left adjoints. Let i*Z —>■ £Top denote the (can- 
nonical) presentable fibration classified by ^ (cf. [IHl Proposition 5.5.3.3])ini We define a 
presentable fibration 

A:-Simpl(i:Top) := 4 liTop, 

whose hbre over any oo-topos X is equivalent to Fun and which associates to 

any geometric morphism of oo-topoi /* : T ^ T : /* the adjunction given by composition 
with f* (resp. /*) 

(D, : Fun((A")'^P,T) t^Fun((A")°P,3;) : (/.)!• 

Suppose that G /c-Simp^liTop) is a vertex lying over X = p(X,^...^,). We say that 

X,_...^, is a complete Segal object if it lies in the essential image of CSSk{X) ^ p~^{X). 
We define f CSSk to be the full subcategory of A:-Simpl(£Top) spanned by the complete 
Segal objects. 

Lemma 3.2. f CSSk /iTop is a presentable fibration. 

Proof. We begin by showing that f CSSk is a Cartesian fibration. It suffices to show 
that for any complete Segal object G A:-Simpl(£‘Jop) and any p-Cartesian morphism 

/ : X,^..._, —the vertex X, G A:-Simpl(£Top) is also a complete Segal object. 

^ ^Recall that a fibration is presentable if it is both a Cartesian and a coCartesian fibration each of whose 
fibres are presentable oo-categories. 





Let f*:X^y denote the image of / under p, and let d:’ •(— 3^ : /* denote a right adjoint 
to f*. Then = (/*)!(T,,...,«) by the construction of p, and the latter is a complete 

Segal object by O Proposition 2.20]. 

Indeed, this shows that f CSSk —>■ LTop is a Cartesian fibration classifed by a functor 

X : LTop°^ ^ Catoo 

such that 

• for every oo-topos T € LTop, the image xi^) is equivalent to the presentable 
oo-category CSSki^), and 

• for every geometric morphism f* : X ^ y : f^,, the functor 

CSSkiX) ^ CSSkiy) : xin 

is equivalent to 

CSSk{X)^CSSk{y) : (/*)!, 

which has a left adjoint (cf. [U Proposition 2.20]). 

It follows that f CSSk —>■ LTop is a presentable fibration (cf. [iSl Proposition 5.5.3.3]). 

□ 

Remark 3.1. By construction, the objects in f CSSk over an oo-topos X can be 

identified with complete Segal objects in X, and morphisms —>■ in f CSSk 

over a geometric morphism /* : T ^ T : /* of oo-topoi can be identified with either 

(a) morphisms —>■ (/*)!(P,,,,,,,) in CSSk{X), or 

(b) morphisms Lky{f*)\{X,^,„^,) P.,...,, in CSSk{y), 

where Lky : Segfc(T) —>■ CSSk{y) is the localization functor which sends a fe-fold Segal 
object in y to its completion. The equivalence between morphisms of types (a) and (b) is 
given by the adjunction 

Lfc,x(r)| : CSSkiX) CSSkiy) : (/*)! 

of P Proposition 2.20]. 

Recall that a geometric morphism f* : X y : is said to be etale if it admits a 

factorization 

f/* 

f*:X^X/U = y-f* 

n 

for some object U € X. We let £Top^^ C TTop denote the subcategory spanned by 
the etale geometric morphisms, and we define f CSSk ^ '^‘PoPet to be the presentable 
fibration fitting into the pullback square; 

f^CSSk - >jCSSk 


TTop^i 


^ TTop 






Remark 3.2. Since f CSSk -5- /iTop and CSSk —>■ L7op^^ are both presentable fibra- 
tions m Corollary 4.3.1.11] implies that they both admit all small relative limits and 
colimits. Since £Top admits all small limits and colimits (cf. |13l § 6.3]), it follows that 
f CSSk admits all small limits and colimits, and that the functor f CSSk £Top pre¬ 
serves those limits and colimits (cf. [3 Lemma 9.8]). 

Finally, m Theorem 6.3.5.13] implies that £Topg'j C £Top is closed under small limits, 
which implies that CSSk C f CSSk is also closed under small limits. 

As explained in m Remark 6.3.5.10] for any oo-topos X, the Cartesian hbration 

Fun(A\ A) ^ Fun({l}, A) ^ A 

is classified by a functor 


(3.7a) 

which factors as 


U ^ X/u 

{f:U^V) ^ if* : X/y U X/u : U) 




(3.7b) A-’P ^ (£Top,t)A'/ ^ £Top,„ 

where the first functor is an equivalence of categories. 


Definition 3.1 ( |13( Notation 6.3.5.19]). Given a functor F : £Top ^ C, let Fx ■ X°p C 
denote the composite 

X°P C £Top A C. 

We say that F is a sheaf if for every oo-topos X, the composite functor Fx preserves small 
limits. 


Theorem 3.1. The functor 
(3.8a) 


CSSk ■■ 


classifying CSSk £Top^^ preserves small limits. In particular, 

(3.8b) 
is a sheaf. 


CSSk ■■ J^Top 


Proof. By definition, for any etale geometric morphism f* : X Xju : /*, the canonical 
projection f\ : X/jj —> X forms part of an adjoint triple, 

/! 

(/! H /* H f*) ■ X/u ^ X. 

Moreover, the forgetful functor from the over category f\ : Xju —>■ X preserves pull¬ 
backs, so that f\ : Xju ^ A : /* is a pseudo-geometric morphism (cf. [8]). In partic¬ 
ular, {f*)\ : Fun ((A^)°P, A) ^ Yxm{^{hf)°P,Xjjj) preserves complete /c-fold Segal objects 





(cf. [8l Proposition 2.20]); and consequently the inclusion 

f"* CSSk —' A:-Simpl(£Top^J 





preserves both Cartesian and coCartesian edges. Therefore, 

• CSSk ■ Catoo is a (fully faithful) subfunctor of the composite functor 

A:-Simpl' : TTop^^ ■—> Catoo ^^ Catoo, 


classifying A:-Simpl(TTop(;^) —>■ TTopg-^, and 
• this latter functor is continuous (cf. [T3l Proposition 6.3.2.3, Theorem 6.3.5.13]). 
We will leverage these facts to show that CSSklcjop^^ is continuous. For simplicity of 
exposition, we restrict to the case that k = 1. 

Suppose that q : I ^ L7op^^ is a diagram. Then we may identify the limit of 1-Simphog 
with the oo-category 

lim (l-Simph o g) c Fun/ (l-Simpl(£Top^j)) 

of coCartesian sections of the pulled-back presentable fibration g*(l-Simpl(TTop(;^)) I. 
Similarly, we may identify the limit of CSSi o q with the oo-category 


lim {CSSi oq) c Fun/ q* ( J CSSi)^ 


of coCartesian sections of the pulled-back presentable fibration g*( CSSi)) I- 

Now let T” = limg G TTop^^ be the limit of q. Then CSSi{X) is the accessible localiza¬ 
tion of Fun ((A)°^, T) = lim (l-Simph o q) spanned by those objects which satisfy 

(1) the Segal conditions (|3.ip which specify the category objectslH and 

(2) the completeness conditions; namely (in the case that A: = 1) that GpX, : A°p —)> T” 
is equivalent to the constant functor. 

So we have full and faithful inclusions of both CSSi{X) and lim(C'5S'i o q) into the oo- 
category, Fun ((A)°^', T), of co-Cartesian sections of g* (l-Simpl(CTop^j)) —>■ I. Using the 
universal property for the limit yields a diagram of full and faithful inclusions: 


CSSi{X) ^ lim{CSSi oq)^ Fun {{A)°P, T). 

Thus, it suffices to show that any coCartesian section of q*[f^^CSSi)) I lies in the 
essential image of the leftmost functor - i.e. satisfies conditions (1) and (2). As a first step, 
notice that CSSi)) I satisfies conditions (1) and (2) fibrewise. 


12 


when fe > 1, one also has constancy conditions (ITSll . which are likewise given as limits. 




For every i € /, let vr* ; ^ q(i) : VTj^ denote the etale geometric morphism fitting 

into the limit cone. Recall that left adjoints of etale geometric morphisms f* '.y ^ Z are 
continuous. Now, since the conditions for a simplicial object X, G Fun R’) to be 

a category object are given in terms of limits, Theorem 12.11 implies that X, is a category 
object if and only of each of the simplicial objects (7r*)!(X,) are category objects. 

Next, [8l Proposition 2.20] implies that left adjoints of etale geometric morphisms /* : 
y ^ Z commute with the underlying groupoid functors, i.e. 


(/*)' 

Seg(T) -- Seg(Z) 


Gp 
Gpd(T) 


in. 


Gp 
Gpd(Z) 


commutes. Suppose now that X, € Seg(T’) is a category object, which we may identify 
with a coGartesian section X' : I —)• g* (l-Simpl(TTop^i)). Applying Theorem 12.21 we 
see that the underlying groupoid GpJT, can be identified with the coGartesian section 
GpoA' : I —)• g* (l-Simpl(TTop^f)) obtained by applying the underlying groupoid functor 
fibrewiseEl Gonsequently, for every i £ I we have 

(7r*)!GpX.^Gp((7r*)!X.). 


Therefore 

GpA, : ^ A 

is essentially constant if and only if each 

Gp(K),A.) : 


is essentially constant. 

Thus, we have shown CSSi{X) ^ lim (^CSSi o q) is an equivalence, which proves that 
(I3.8ah preserves small limits. 

Now for any oo-topos T, the functor —)■ TTop^^ given by (|3.7aj) factors as an equiv¬ 

alence followed by the forgetful functor from an undercategory ()3.7bjl : hence it preserves 
small limits (cf. [131 Proposition 1.2.13.8]). It follows that the composite 

also preserves small limits, so (]3.8bjl is a sheaf. □ 


^^See |121 Proposition 7.3.2.6] to confirm that this right adjoint can be applied fibrewise in a coherent 


manner. 
















4. OO-CATEGORIES OF SPANS. 


Let C be an oo-category with pullbacks. In [4], Barwick introduces the oo-category 
Span(C), which has the same space of objects as C, but whose morphisms between two 
objects Co, Cl G C is the space of diagrams in C of the form 


X 



Cl Co 


That is, spans cq ^ ci in C. Composition of two such morphisms is given by taking the 
fibred product. Haugseng [8] extends this construction, introducing an (oo, A:)-category 
Span^(C) of iterated spans in C, whose 2-morphisms are spans between spans, and so forth. 
In this section, we show that the functor C —)• Span;i,(C) depends continuously on C. 

4.1. Continuity of the formation of oo-categories of iterated spans. We now briefly 
recall Haugseng’s construction. Let T"" denote the partially ordered set whose objects are 
pairs of numbers (i, j) such that 0 < i < j < n, and (z, j) < if i < i' and j' < j. We 

may picture the poset T”" (using Barwick’s notation p = n — p) as follows: 


00 



02 13 31 20 



00 11 22 22 11 00 

For any map of totally ordered sets (/> : [n] —>■ [m], the map (i,j) —>■ (0(i), (/>(j)) induces a 
monotone map T" —>■ T'”; and thus we have a functor T* : A —>■ Catoo- Similarly, taking 
fc-fold product, := x ■ ■ ■ x defines a functor 

(4.1) T*’-’* : Catoo. 

Suppose that C is an oo-category with finite limits. We will be interested in functors 
/ : F"’!’"'’"''' — C. We let C denote the full subcategory 



00 11 22 22 11 00 


spanned by those pairs {i, j) with j — i < 1. Similarly, we define := A”’! x ■ ■ ■ x A"''', 

and let ini,...,nk ■ A"!’-"’"''' —)■ denote the inclusion. 

Definition 4.1 ( [^[8]). We say that a functor / : jg Cartesian if it is a right 

Kan extension of f o and we let Fun c Fun denote 

the full subcategory spanned by the Cartesian functors. We let 

Map -Cart :=tFun -Cart ^ ^ 

denote the classifying space of Cartesian functors 

For example, when A: = 1, a Cartesian functor / : —> C is a diagram of the form 


Cqo 



Cqi c^o 




coi 








\ 


*^10 


\ 


Coo Cii 


C 22 


^22 


U1 


-00 


where each square is a pullback in C. Such a diagram is to be understood as a composable 
sequence of spans 

COI Cl2 

Coo ^ Cll ^ C22 ^ ^ Cnn 

where for i < j < k each Cik is the composite (fibre product) of cu cjj c^k- 

Recall that Satoo is a Cartesian closed oo-category, in particular, there is an internal 
mapping object bi-functor (cf. [I2l Remark 4.2.1.31]), 


(4.2) 


Sat]^ X Satoo 


(D,C)H^Fun(D,C) 
-Sat 


OO 5 


which is separately continuous in either variable. Composing with 
yields a functor x Satoo Satoo, or equivalently, a functor 


(4.3a) 


SPANfc : Satoo ^ Fun Satoo), 


C 


(ni,...,nfc) ^Fun(I"l’•••’"^C) 


; —y Satoo 


which is continuous (by |13l Corollary 5.1.2.3] and the continuity of (|4.2I) in the second 
variable). 


the largest Kan complex in ( "i---’"fc^C). 








Let CatJ^ C Catoo consist of those oo-categories with finite limits and functors preserving 
hnite limits. Suppose that C G CatJ^ has finite limits, and / : jg Cartesian 

(in the sense of Definition I4.1|l : then for any finite limit preserving functor F : C —)■ D, the 
composite F o f : j) g^^gQ Cartesian. Therefore, following [8], we may define 


(4.3b) 


SPAN+ : Cat^^ ^ Fun ((A^)°p, Catoo), 


C 


(ni,...,nfc) ^Fun (^ni,...,n,^ 


to be the subfunctor of SPAN^Ig^^^iex which assigns to each C € Cat|^ and each (ni,..., n^) € 

the full subcategory spanned by the Cartesian functors C. As explained in [8] 

the functor (|4.3bp takes values in fc-uole cateeorv obiects Isee also ID)- 


Lemma 4.1. The functor 

SPAN+ : Cat^^ ^ Cat''(Catoo) 

is continuous. 


Proof. Following Lemma l3.11 we need only show that the composite 

SPAN"*” •* 

(4.4a) Cat)^'^-^ Cat''(Catoo) ^ Fun ((IM®rplh'')°^, Catoo) 

is continuous, where i : Moirplh'' ^ is as in Lemma EH But (|4.4al) is equivalent to the 
composite 

(4.4b) Cat|^ Catoo > Fun [{A^)^, Catoo) Fun (([M®rplh'')°^, Catoo)- 

The first arrow in (I4.4bl) is continuous bv m (or Theorem EH), the second arrow is 
continuous since Catoo is Cartesian closed (as explained above), and the final arrow is 
continuous by m Corollary 5.1.2.3]. □ 


Next, let i : Catoo —^ § denote the right adjoint to the inclusion, which sends an oo- 
category C to its classifying space of objects, the largest Kan complex contained in C. Then 
as in [8], we define 


(4.5) 


SPANfc : CatlS" ^ Cat''(S), 


C 


(ni,...,nfc) ^Map (e-i-"-^C) 


to be the composite t o SPAN^. 

Finally let U^eg '■ Cat''(§) —>■ Segfc(§) denote a right adjoint to Seg;i.(S) Cat''(S). Then 
Span^ := U^eg ° SPAN^ takes values in complete Segal spaces [H Corollary 3.18]. 


Theorem 4.1. The functor 


is continuous. 


Span^ : Cat|^^ ^ CSSk{§) 
















Proof. Span^j is the composite t/segOioSPAN^, the first two functors are continuous (since 
they are right adjoints), and the last functor is continuous by Lemma l4.ll □ 


Remark 4.1. Let /C be the subcategory inclusions —>■ used in 

the definition of a Cartesian functor (cf. Definition 14.11) . Let Cat^ C Satoo denote the 
subcategory consisting of oo-categories which admit all right Kan extensions along any 

q£ functors which preserve those right Kan extensions. 
Then Sat^ is the maximal subcategory of Satoo on which the functor SPAN^ may be 
defined. As a consequence of Corollary 12.11 each of the functors 

SPAN+ : Sat^ ^ Cat*^(Satoo) 

SPANfc : Sat^ ^ Cat*^(S) 

Span;!, : Sat^ —)■ CSSk{§) 

are continuous. 


4.2. The sheaf of iterated spans with local systems. Suppose that A is an oo-topos, 
and € CSSk{X) is a complete /c-fold Segal object in X. In [8], Haugseng gave an 

elegant construction of the (oo, A:)-category 

Spanfc(A’, ,) 


of iterated fc-fold spans in X with local systems valued in 

• whose objects are objects in X equipped with a map to the objects of the local 
system, 

• whose morphisms are spans in X equipped with compatible maps to the space of 
morphisms of the local system, 

• ..., 

• and whose f-morphisms are i-fold spans in X equipped with compatible maps to 
the space of i-morphisms of the local system, 

In this section, we show that for any continuous functor a : X°P —>■ f CSSk over 


Xop 


u^x 


/u 


> TTop, 


the functor 

forms an (oo, A;)-stack over X. 

We begin by describing the functor 

J CSSk cSSk{§) 

in more detail. 

As in [8], we let T A denote the Grothendieck fibration classified by the functor 
T* : A -hJ-gat, whose objects are pairs {[n],{i,j)) with 0 < i < j < n, and whose 







morphisms 


(4.6) 




[n] •(— [m] : (j) 

{i,j) ^ 




are pairs of morphisms (j) : [m] —)• [n] in A and {i,j) —)■ 

Let i*Z —>■ LTop denote the (cannonical) presentable fibration classified by the inclusion 
i : LTop ^ Catoo- The functor SPAN^ : TTop x {A^)°p —>• Catoo classifies the coCartesian 
fibration (cf. [HI Corollary 3.2.2.13]) 

{t*Z X (Afc)°P)^^°Px'" ^ LTop X (A^)°P, 
whose fibre over any (A; (rei,..., n^)) G TTop x is equivalent to 


Fun 


Similarly, SPAN^ ; TTop x {A^)°p —>■ Catoo classifies the coCartesian fibration defined as 
the full subcategory 


J SPAN+ c {i*Z X (A'=)°P)^^°PX 


spanned (over (A; (ni,... ,nfc)) G TTop x {A^)°p) by the Cartesian functors ^ 

(cf. Definition 14.11) . 

There is a second functor 


n: i 




which sends the map ()4.6I) to 


b - *]-^ b - T 


The corresponding morphism of Cartesian hbrations 



induces a morphism of coCartesian hbrations 
{fZ X (A^)°P)'^^°PX( _ 


{i*Z X (A^)°P)'^^°P> 


TTop X {A^)°P 









By ig Lemma 4.3] this restricts to a morphism: 



which sends any [X; (ni,..., Uk)) G LTop x {lk^)"P to 

O € Fun 

where := n| 

In turn, (j4.7j) defines a section of the left hand arrow in the pullback square 


Q-^ f SPAN+ 

s ; 

X (A^)°P -^ £Top X (A^)°P 

For brevity, we denote V = (f CSSk) x {A^)°p, and we define > D = (J CSSk) x {A^)°p 
to be the simplicial set satisfying the universal property that for any morphism of simplicial 
sets Y ^ V, commutative diagrams of the form 



(where Y O'p'D = Y x A 'Uy V) correspond to diagrams of the form 



By US Proposition 4.2.2.4.] —)> (f CSSk) x {A^)°p is a coCartesian fibration whose 

fibre over (A, (ni,... ,nk)) G f CSSk x {A^)°p is equivalent to the overcategory 

Fun ...on.... 


(SPANj)''* : j CSSt Fun {{A‘)°p, Sat^) 


Let 












be a functor classifying Q/®. By, [HI Proposition 4.5], (SPAN^)/^ takes values in k-uple 
category objects in Catoo- We define 

Spanfc := Useg o t o (SPAN+)/* : J CSSk ^ Segfc(S). 

It follows from [HI Proposition 4.8] that Span^ takes values in complete /c-fold Segal spaces, 
i.e. we have a functor 

(4.8) Spaiifc : J CSSk ^ CSSki§) 

which sends a complete A:-fold Segal object G CSSk{X) to the complete /c-fold Segal 

space 

Spanfc(A, A,,...,,) 

of iterated spans in X with local systems valued in (cf. [HJ § 4]). 

4.2.1. Continuity o/(A, A.^,,,^.) —)■ Span;i.(A, A,^, ,^,). 

Lemma 4.2. The functor (14.8p preserves small products. 

Proof. Since CSSk ^ / CSSk is a continuous inclusion of a wide subcategory (i.e. 
it contains all the objects), it suffices to show that the restriction of (14.8p to p^CSSk 
preserves small products. 

Now suppose {Ai_...^, G CSSk{X^)'\j^j is a set of complete Segal objects indexed by a 
small set J. Since p : CSSk ^ is a presentable fibration and L7op^^ has small 

products, we may compute the product 

G f CSSk 

j&J 

by first computing the product OjGJ in £Top^j, and then computing the p-relative 
product of {Ai^...^, G CSSk{X^)}j^j over Wj^j XT 

Note that [THl Proposition 6.3.2.3 and Theorem 6.3.5.13] imply that is just 

the product of the oo-categories X^ (i.e. we can take this product in Catoo rather than 
TTop^j). Next, Theorem 13.11 implies that the fibre of CSSk over ]]][^- gj X^ is just 

CSSk{llx^)^llCSSk{X^), 

j&J 

where the right hand product is taken in Catoo- Consequently, the p-relative product of 
over Wj^jX^ is 

ieJ ieJ 


Next we argue that the restriction of (SPAN^)/^ to CSSk preserves small products. 
In view of Lemma l3.11 we need only show that for any the functor 


(4.9) 


CSSk -Sate 


preserves small products. 

Notice that the continuous functor 


n* 


Yl CSSk{X^) = X^) ^ Fun ((A^)°p, X^) Fun(E*l’■■■’*^ X^) 

j&J j£j jeJ jeJ 


takes 


= n iK...,-°^n,. 

j€J j€J 


So 


..,.n.....) 

....n....)) 


j&J 


16 J 


Yl ( Fun(I 


16 J 


*1’ i’ 


which implies that ()4.9[) preserves small products. 

Finally, we have Span^i. = Useg o l o (SPAN^)/'^, and since Useg and l are both right 
adjoints, they are continuous, which implies the statement we wished to prove. 

□ 


Lemma 4.3. The functor (14.8|) preserves pullbacks. 

Proof. We begin by arguing that (SPAN^)/^ : f CSSk Catoo preserves pullbacks. In 
view of Lemma EH we need only show that for any 0 < li,..., Zfc < 1, the functor 

(4.10) / CSSk - ^Catoo. 

preserves pullbacks. 

Suppose we have a diagram 

(4.11a) (A, A.,„„.) ^ (Z, Z,,...,,) ^ (A, y.,,,.,.) 

in JeSSk (here X.,,,.,. € CSS kjX), Y,_, € CSSkiX), and Z,,...,, G CSSk{Z)). To 
compute the pullback of (|4.11ap we use [T3l Corollary 4.3.1.11]. That is, we hrst compute 







the pullback 


(4.11b) 


W 





y 


z 


in £Top and then take the relative pullback 


w 


(4.11c) 


(a*)!X (b*)!V 


X 


Y 


Z 


csSkm -. csSk(y) 

G 

CSSkiX) -> CSSkiZ) 


in the fibre CSSk{W) over W (here we have dropped the abstract multi-indices on 
and 

For any oo-category C, let 


(4.12a) (Catoo)/c ^(^) 

denote the functor which sends a presheaf over C to the corresponding right fibration 
over C. Then m Corollary 2.1.2.10] implies that ()4.12ap is equivalent to a reflective left 
localization of (Catoo)/c; ™ particular (j4.12ap is continuous (see also [71 Theorem 4.5]). 
Since the Yoneda embedding is continuous, and the forgetful functor (Catoo)/c Satoo 
preserves pullbacks, it follows that the composite 


C T(C) 


(eatoo)/c ^ Cate 


(4.12b) 


C 


/c 


preserves pullbacks. 

Applying (I4.10h to (the top left corner of (|4.11cp ) and using the continuity of 

(I4.12bh yields a pullback diagram 


Fun(pi--*YW)/H..„.„.on.,..., 


Fun(E*l’--*Y>V)/(6,),y. .oHij,,, 


(4.13) 


Fun(E*i’-’*SW)/(«,),x.„.„.on,,^ Fun(E*i’->A,yv;)/(e,),z.„„,.on,,,„. 
































Now, since 


{a*)i : Fun(rl’■■■’*^W) ^ Fun(ri’-’*S ;f) : (a*): 
is an adjunction, we have a pullback square 


Fun(Pi’-’*SW)/(„,),x.„.„.on,,^ Fun(pi’-’*S 


Fun(pi’-’*fe,W) 


(«*)! 




Fun(ll*i’---’*'=, Al) 


Similarly, the right hand terms of (I4.13p fit into analagous pullback squares. It follows that 
fits into a limit diagram 


Fun(I^, W)/wonj -> Fun(ll^, 3^)/yonj 



where we have abbreviated the multi-index ii,... ,ik = I and dropped the abstract multi¬ 
indices on and 

Since the bottom square in (14.141) is already a pullback square, it follows that the top 
square is also a pullback square, which proves that (14.101) preserves pullbacks. 

Finally, we have Span^ = Useg o l o (SPAN^)/®, and since Useg and l are both right 
adjoints, they are continuous, which implies the statement we wished to prove. 

□ 


Theorem 4.2. The functor (j4.8p . 


/ 


CSSk 




> CSSkiS), 


preserves small limits. 





















Remark 4.2 (Warning!). The inclusion of a fibre CSSk{X) ^ f CSSk doesn’t preserve 
products or terminal objects (though it does preserve small limits with connected dia¬ 
grams). So the functor 

CSSkiX) C55fc(S) 

is not continuous: while it does preserve small limits with connected diagrams, it generally 
fails to preserve products or terminal objects. 


Proof. According to m Proposition 4.4.2.7], it suffices to prove this result for pullbacks 
and small products; thus the result follows from Lemmas 14.21 and 14.31 □ 

Theorem 4.3. Suppose that X is an oo-topos and a : f CSS^ is a continuous 

functor fitting into the diagram 

X°P -^> f CSSk 


TTop 




where the left diagonal arrow X°p - > TTop is p.7p . Then 

(4.15) Span;!, 0(7 : X ^ - > CSSk{^) 

forms an {oo, k)-stack over X. 

In particular, given any complete k-fold Segal space € CSSk{dd), iterated spans 

in X with local systems valued in form an {oo,k)-stack 


(4.16) 
over X. 


Xop 


J/i->Spanfc(A'/y,C/xX.,,,.,.) . 


Proof The first statement is equivalent to the continuity of (j4.15p . which follows directly 
from Theorem 1121 

Let F : X°p TTop^^ be dehned by (13.7h . Of course, we have X°p = /■, so 

F* ( CSSk) is equivalent to the pullback 

F* ( CSSk) -> CSSk 


{L7op^t)x/ - - -> 

Since X € / is an initial object, [HI Proposition 3.3.3.1] and Theorem 13.11 im- 

ply that the oo-category of coCartesian sections of F*(^J^^ CSSk) —^ 















is equivalent to CSSk{X)- In particular, any complete /c-fold complete Segal object 
£ CSSk{X) determines a coCartesian section a : —>■ CSSk)- By [T3l 

Lemma 6.3.3.5], a is continuous, which implies that (14.160 is an (oo, A;)-stack. □ 
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